#CLASSE ARBRE

class arbre:

    def __init__(self,racine,branches):
        self.my_type='arbre'
        self.racine=racine
        self.branches=[]
        for b in branches:
            self.ajoute_branche(b)

    def est_feuille(self):
        return len(self.branches)==0

    def copy(a):
        c=arbre(a.racine,[])
        for b in a.branches:
            c.ajoute_branche(b.copy())
        return c

    def ajoute_branche(self,b):
        if isinstance(b,arbre):
            self.branches.append(b.copy())
        else:
            self.branches.append(arbre(b,[]))